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ABSTRACT 



The present invention provides an improved method and 
apparatus for generating executable computer code for an 
application program writtenin^Cgjsc^^ 
prior art systems, ar^Ucation^^^^^sWcafcoSci^at has 
not itself been modified must still generally be recompiled in 
the event that object-oriented class definitions used by the 
application program and contained in separate header files 
have been modified. The methods and apparatus of the 
present invention reduce the need for such recompilation, by 
using procedural interfaces to implement object-oriented 
interfaces at the compiled code level. Thus, in accordance 
with the present invention, compiled header file code is 
generated that includes accessors for accessing object 
instances of the class definitions, each of the accessors being 
a procedure operative to access the object instances of the 
corresponding class definition. Compiled application pro- 
gram code is generated which replaces object references 
with procedure calls to appropriate accessors. In this way, 
the application program and the header file class definitions 
remain relatively independent of each other with respect to 
implementation details, even at the compiled code level. 

3* Claims, 4 Drawing Sheets 
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METHOD AND APPARATUS FOR features, such as modular scoping and overloaded functions, 

GENERATING EXECUTABLE CODE FROM also use implementation information at compile time to 

OBJECT-ORIENTED C++ SOURCE CODE generate tightly coupled compiled code, while C++ "tem- 
plates" have no semantics except as defined by their text 

FIELD OF THE INVENTION 5 replacement at compile -time. 

Tie present inveation relates to the field of compilation Ttas to practice the co»ve^on^ tj^t c^pltog of Oj+ 

and code generation for object-oriented computer languages, compiled code results in the "Mnleness of compiled code 

, gwKiauwii * J ™^ . 7 6 W ith resDect to class definitions. A significant percentage of 

and nice particularly for the OH- programmmg language. *™ ^fj^ oft£n ^ ta a^der files 

BACKGROUND 10 which define object classes, and these header files cannot be 

modified without (potentially) breaking all project binaries. 

In recent years, the C++ programming language has a statc of gfigfa which is only rectified by massive recom- 

gained broad acceptance among programmers on many pilation. 

computer platforms. Many programmers favor C++ because ^ ' cum . ot c++ programming environments, a sys- 

ofitsobjctf-orientcdfaciJ^^ is toutfflt J (afleD i TO0 „ihe , iii^"uli^ 

factional behavior among different classes of objects, and ^ ^ ^ Qcralc flcd ^ for app u ca tion programs, 

for defining clean, concise interfaces for communication . „ ^ t icall compares the timestamps of 

among different objects. At the same time, the C++ language ^ wvacc ^ Wwilb the dmestamp of any existing, 

lets programmers retain control over many performance- COTrcsponding compiled code file to determine whether the 

related decisions such as data layout and code miming. At 20 ^J^odc (or any header file referenced by the source 

first blush. C++ may therefore seem to offer an ideal has ^jfcjjfed since the existing compiled code 

combination of properties: C++ offers high performance was ^ nerated . Wakc - wiU use existing compiled code 

comparable to the C programming language, but simulta- ^ tf me sourcc ^ has QOt bc Cn rcccct ly modified, 

neously allows programmers to construct layers ofabstrac- rec ^ plaillly unnecessary in that case, 

uoo to hide imp emcntation details. Indeed, me C++ lan- 25 However. id$ng*My on timestamp-bascd reasoning 

guage works well for many purposes. For more detailed mcans ^ ^ ^ tQ a hcadcr ^ no matter how trivial 

information regarding the C++ programming language. w triggers recompilation of all source files which 

including the language s object-oriented features the reader indirectly use that header file. 

is directed to Ellis & Stroustrup. 77* Annotated C++ Ref- ^ . ^ y „ , . , . t . 

,nr«ce Manual, Addison-Wesley (1990). which is incorpo- M In the prior art, some ^^^J^^^^ 

rated herein in its entirety by this reference, problems can nccd for excessive recoinpilation by tracking dependen- 

arise when C++ object interfaces are modified over bine. An cies more acoirately. For example, if a comment is changed 

unpleasant phenomenon fainiliar to every C++ programmer « • header file, but no actual class definition is changed, * 

is that if a header file containing class definitions is revised. « reasonable to continue to use the contents of client object 

massive recompilations of application program (or "client") 33 files mthout recompiUfion. an d to ainply update toe dmes- 

codc dependent upon those class definitions becomes nec- **J» of such <*Jf m « » indicate mat ^ me 

essary^tated differently, the compiled code of a client is «* currently valid. However, accurately maintain- 

goodonly for a specific implementation of each class it uses. *8 dependency formation can easily become as costly as 

ff a class impjeninution is changed, the compiled code recompilation itself. Moreover, dependency tracking fiinda- 

"breaks" (iTbecomes incompatible). For example, revers- « mcntaU y f ^ to rcmovc ^ dt ^ F< * « am P le ' tf a 

ing the declaration order ofSTreal and imaginary compo- "J vmual function is added to a C++ an 

nents of a C ++class for complex numbers will not affect the will change the layout of the virtual function laWe 

language-level semantics of toe class, but it will break nearly of that class and all den ved classes^ and wm necessitate 

every dient of the class. We call this sensitivity of code to recompilation of all client code mvofang those classes. The 

claw implementations "brittleness". When compiled codes 45 ^ ^ to such ™ ive rc f°^ ti011 ls "> remOTC 

are brittle, they frequently need to be recompiled, which is dependencies, and not simply track them, 

a tedious and unwelcome task, (Note: "compiled code" is A mechanism that has previously been used in computer 

often known as "object code," but that term Is avoided science to decouple separate modules in languages such as 

herein because of the special, different meaning of the term Algol. Fortran, and Lisp is the procedure call. Typically, 

"object** in the context of object-oriented programming 50 procedure calling conventions hide all aspects of the proce- 

languages such as C++) dure body from the calling client. Only arguments and return 

This massive recompilation problem is symptomatic of a values are exchanged, typically through a common program 

failure to hide information. In the interests of maximizing »tick Stated differently, modern procedure calling conven- 

effiaency, compiled C++ object code typically fails to tions hide all non-interface information. Consequently, inter- 

conceal the details of object implementation information, 55 facing two programs by means of a procedure call mecha- 

and thereby forfeits benefits of object-oriented programming nism advantageously allows separate compilation, and 

such as informatioD hiding, encapsulation, and code reuse. eliminates the need for recompilation of toe calling program 

Generally, each access to a class object compiles in an every time purely internal aspects of the procedure are 

environment which contains full implementation informa- revised. However, conventional wisdom and the prior art 

tion about that class. The availability of all this implemen- 60 have generally shunned using procedure call mechanisms to 

tation information allows very fight code for data structure implement object-oriented operations in C++ code, in part to 

access, as with C language "structs," but it has a significant avoid incurring the run-time performance penalties traii- 

disadvantage. That very same tight code must be rearranged tionaUy associated with executing frequent procedure calls, 

if the class changes. The information used at compile time The Delta C++ compiler product offered by Silicon 

is information which cannot be bidden behind the interface. 65 Graphics, Inc. of Mountain View. Calif., is thought to 

And less information hiding leads to greater interdepen- Implement one possible strategy for reducing recompilation 

dency between clients and services. Similarly, other C++ requirements by removing internal class dependencies. It is 
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thought by the authors that the Delta C++ product encodes FIG. 4 is a flow diagram representing a preferred process 

some internal class implementation information in a global for updating compiled code in accordance with the present 

data structure or symbol table separate from client code, in invention. 

the form of stored constant values. This implementation ^„ 

information is then subsequently "inlined" into the client 5 DETAILED DESCRIPTION OF THE 

code by the linker at run-time. While the Delta C++ product INVENTION 
is thought to make some headway in reducing the need for 

extensive recompilation, it leaves considerable room for Notation and Nomenclature 

further improvement, particularly with respect to the robust- detailed descriptions which follow are presented 

ness of the scheme and the limited scope of implementation 10 i^dy - m terms of algorithmic operations to be performed 

dependencies removed from client code. with respect to data files and bits within a com puter memory. 

Therefore, an improved methodology for C++ compila- Such operations include, among other trungsrgeneratipgr-^ 
tion is needed, one which provides full object-oriented tcorimilingrmodifyingrcom 

benefits such as information biding even at me compiled outer- source - code^ajTd - <x>mpiled- code.~Thcs e - algorithmic 

code level, but which nevertheless produces compiled code 13 descriptions andicoresent ation s are the means used by those-? 

exhibiting acceptable levels of performance and efficiency. skilled in the data processing arts to most effectively convey 

the substance of their work to others skilled in the art 

SUMMARY OF THE INVENTION ^ ^^thm is here, and generally, conceived to be a self 

The present invention. provides an improved method and M consistent sequence of steps leading to a desired result 

apparatus for Sn^tin?exe^uTaBe~x«^ / These steps are those requiring physical manipulations of 

ap&tioii proVam written:lnC+^ fimZ^tiSffl^V physical quantities. Usually, though not necessarily, these 

pri6?art^stemsT« has quantities take the form of electrical or magnetic signals 

acrt itself c^mocifiedm^^ capable of being stored, transferred, combined, compared, 

Ae:"eS^raaf objertj^en^ 15 otherwise manipulated. It proves convenient at tunes, 

aimlication'pTbgram^ header files principally for reasons of common usage, to refer to these 

^h^b^mc^eli^S^^^^PB^^ signals as bits, values, elements, symbols, characters, terms, 

presetf invention redliccttT ^e^rsu^cTO ^^ bf numbers, or the like. It should be borne in mind, however, 

minT^dcea^aTiSer^ that aU of these and similar terms are to be associated with 

interfaces at the compilcd-codc level. w the appropriate physical quantities and are merely coove- 

In accordance with the present invention, compiled <W"* d to thcsc q^ties. 
header file code is generated that includes accessors for Useful machines for performing the operations of the 
accessing object instances of the class definitions, each of present invention include general purpose digital computers 
the accessors being a procedure operative to access the or similar devices, FIG. 1 illustrates a general purpose 
object instances of the corresponding class definition. Com- 35 digital computer system suitable for these purposes. Proces- 
sed application program code is also generated which sor 100 is preferably a standard, commercial digital corn- 
replaces object references with procedure calls to appropri- puter microprocessor, such as a Sun SPARC Intel x86, or 
ate accessors. The compiled header file code and the com- Motorolla 680x0 series CPU. Processor 100 runs system 
piled application code are then linked together, thereby software 120 which is stored on storage unit 110, eg., a 
generating executable com puter code . In this way, the appli- « standard internal fixed disk drive, and includes standard 
cation program and the header file dlsTaefinitionsiranainj operating system software such as the Unix operating sys- 
relatively independent of e^ottewitiT respect to imple- tern. In accordance with the present invention, system soft- 
mentation details, even at the compiled code level As a ware 120 is augmented by enhanced code generation soft- 
result even if header file class deliiti^s^^ur^quently ware 130. for instructing processor 100 to carry out code 
iff^eirirwUr ofteQ-fxn^ generation and related operations as described herein below, 
exeoitableccode. by ietw^pihz-wod^-beadZ~ftcs Display output is transmitted from processor 100 to video 
and relinkins the resulting object^odeTwiu^'necessarity-) monitor 140, while users preferably utilize standard personal 
n^iil^^'^^tp^ih^cdAt. computer keyboard 150 and cursor control device 160 (e.g., 

iFurmeTf^S^ include the - m <™ c " " Z^^iM™ 

construction of accessors to carry out functions upon the so which are then transmitted to processor 100. 

object instances of associated classes, including reading. Thus, the present invention relates to method steps for 

writing, and addressing data elements; calling member tunc- operating a computer, such as the digital computer system of 

tions; fetching constant values associated with the class; and FIG. 1. and processing electrical or other physical signals to 

recording usage statistics regarding the object instances of generate other desired physical signals. In this regard, mere 

the associated class. 33 should be borne in mind the distinction between the method 

operations of operating a computer, and the method of 

BRIEF DESCRIPTION OF THE DRAWINGS computation itself. The invention described herein should be 

understood in terms of the former. The present invention 

FIG. 1 illustrates preferred digital computer apparatus for ^ flutes to apparatus for performing these operations, 

use in practicing the present invention. ^ This apparatus may be specially constructed for the required 

FIG. 2 is a Sow diagram representing a basic methodol- purposes, or it may comprise a general purpose computer, 

ogy for compiling and updating C++ program code in such as the computer system of FIG. 1. selectively activated 

accordance with the present invention. or reconfigured by a computer program such as code gen- 

FIG. 3 contains a simple example of client source code, eration software 130 stored within the computer's memory, 

and corresponding compiled code, for purposes of contrast- 63 The algorithms, methods and apparatus presented herein are 

Ing a prior art approach with a preferred approach in not inherently related to any particular computer. Rather, 

accordance with the present invention. various general purpose machines may be used with pro- 
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grams in accordance with the teachings herein, or it may 
prove more convenient to construct more specialized appa- 
ratus to perform the required method steps. The generally 



steps to be performed, while ovals represent computer code 
processed by ox resulting from these steps.) Oval 200 
represents user-specified C++ source code definitions for the 
required structure for a variety of these machines will appear various object dassesjjsedj n a desired cheot application 
to those of skill in the art from the description given below, ^program. Typically. ffiese^clasi ^^defimuoiu^wiU^stor^^ 
_ , \. . ^~55e~oi more "header, files- which are liicluded by reference 

The present invention also relates to apparatus such as^ n mc ^^^^5 that utilize objects of ihT^fihed 



10 



15 



20 



code generation software 130. comprising a set of computer 
programs stored on electrical, magnetic, or other physical 
media, and designed so as to control and instruct a general 
purpose digital computer such as the system of FIG. 1 to 
perform the operations described herein. The general struc- 
ture required for such computer programs will also appear 
from the description given below, and those of ordinary skill 
in the art of computer science, and more particularly in the 
art of designing and implementing computer programming 
languages, may implement various embodiments of such 
programs using a wide variety of different programming 
languages and specific algorithms. 

Basic Methodology: Using Accessors 

Broadly speaking, one aspect of the present invention is 
the introduction of procedural interfaces as an advantageous 
way to implement object-oriented interfaces at the compiled 
code level. In accordance with the present invention, object- 
oriented methods are used to provide a structured way for £ 
compiler to assemble procedure definitions from multiple 
independent sources. Basically, the present methodology 
provides cc^generafo^^ an 
en^cea?C^ro^ 

mentationf inform^ 
tion of a particutocso^ 
compiler tnstead.generatoyalteri^^ 

of a set of special procedures at run-time to implement the 33 



operation. These special procedures are automatically cpn^gfc^nmfled ^ 
stmcted bylte';cjiias^ trates.thU.repla cen^t.teclmlquetiii 
class.(or-omCT-hea^Me)^ 

herein as "^cessors ^ since :u%3^ used to perform tasks 
associated with accessmg(cl^ objects. Accessors are con- 
structed to carry out functions -including reading, writing, 
and addressing data elements; calling member functions; 
fetching constant values associated with the class; and other 
functions, as will be discussed further below. Fox any client 



classes. At step 210. each header file is compiled. As part of 
this step, compiled code accessors are generated by the 
compiler for each class definition in each accessorized 
headeFfile.! The accessors are preferably straightforward 
routines, in the form of external procedures, for implement- 
ing all forms of access to an object that might be requested-, 
by client programs. Equivalently. accessors iray^bVi&er^-' 
petive:m^hature7i"eT7an accessor might act by selecting an 
appropriate action from compiler-generated tables. Details 
of a preferred design for accessors are described in a 
subsequent section below. In any case, the result of compi- 
lation step 210 is the generation of compiled code 220, 
representing an accessorized version of the class definitions 
specified at step 200. Compiled code 220 is preferably stored 
in a repository (i.e., a database). 

Client compiled code is also generated. This may be done 
independently of header fUeprocessing, but typic^ ^code 

itriggeSttSproce 

2ltf*lfl^^vicascJfai^^ -» 

.defined by the user. At lte^24Wcuent jn^ 



fcallsTfln 




shown in the figure, prior art C++ compiler 310 would 
typically translate code fragment 300 into something like 
compiled code fragment 320. which (as those of skill in the 
art will recognize) incorporates into the compiled code 
code that calls or uses an object of a defined class, the 43 implementation-specific information about the object's class 
enhanced compiler of code generation software 130 may structure, such as the internal location of the "count" field 
translate such calls into procedural calls to a correspondingr~g within objects of that class. In contrast, compiler 330, in 
accessor routine. The underiytog obte accordance with the present invention, translates code frag- 

dural interfaces to C5^ wle^E^^ass^#fln^ons choms mem 300 into something like compiled code fragment 340, 
clients, so ^ Uud^v^oDs|^cuWs^e^tions do not necessiy-^p^hich invokes an external procedure— an "accessor"— 
\2^s^eis^^^^^c^txi\ ^K^^<xsA£.. — i- whose arguments comprise interface information for a stan- 
Some further nomend^imf^^ar£ng%cccsscn is useful dardized calling sequence format, as opposed to internal, 
and is hereby defined. If accessors are used to encapsulate a implementation-specific information, 
class, we say the class is "accessorized.*' We similarly speak The output of compilation step MOlbjcli^t^ nirrfl ffria 
of ''accessorizing'' the header filefs) containing class defl- 55 code 2SO?AKggp i 2<0.^1ient , c ompiled^ code; 
nitions. 



^_ Jfad J ^cla$!j 
den^tfoi u caiDpfltt^ 

code.j TOg^sj^ p^paex&ggb^ ^^^^^ ^^^n^ on 
a sta^daraff^ffl^o^ of 
FIG^l? 

The objective and result of accessorizing header files is to 
make object files less brittle. AfUifTan^icce^oriz^'header^ 




s. A co llection of^compfled:? ac cessor functjons.foL* 



— ■ — IMIB rtfttt 1 ^fy yT"? 1 t*"* J". - — 

practice, such a collection may or may not be embodied'in 
a single code file, and may or may not be generated at a 
single time. Some accessors may be jointly derived from 60 
multiple header files. 

An overview of a preferred methodology for generating 
compiled code and executable code in accordance with the 
present invention is further illustrated by the flow diagram of 
FIG. 2, In the preferred embodiment, the steps of FIG. 2 are 65*fl< 
performed by code generation software 130, except for as de: 
execution step 280. (Note that in FIG. 2. rectangles represent 



file is changedrtfae-.rontems^^ 
fil^es are often reusable: Thus, as shown ai step 290. the user 
may elect to modify the class definitions previously speci- 
L step 200. If so. the user edits header.file^sourcc code 




iiiTOam^yh^der j meiU^ then^, 
s_fcanpiiedi<>ae^^ 
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client compli ed code at step 260 to prcduceiOOTent, execut- 
able code. Notabl fa^tiiiUlg g tioT^ any 

JcooeTto be 



of^me s tep s 
rcp eateafflieTiste p 
represents a significant savings over die prior art. 

Accessor Interface Design 




also require the programming environment to track interre- 
lationships between scopes. The name used to access a 
header file element also depends on the specific source 
idiom which uses (he element. For example, because of the 
odd rules about operator overloading, the following three 
expressions have slightly different meanings, and they must 
be given distinct names to track those meanings indepen- 
dently: 



10 



x. operator « (y) 
opentar « <x,y) 




z? derivcd_ptr. •base_ptr 
Base* lwe_ptr = dem«L_ptr, 
(Brae* ) ilciival_ptr 



// common base 
// initialiahon 
//cut 



30 



vide _ 

keep internal implementation information regarding classes 
hidden from client code. Generally, our preferred strategy is 
to conceal from the client as much implementation infor- 
mation as is reasonably possible, thereby reducing the 
dependency of client code upon header files. 

In a preferred embodiment of the present invention, the 
a ccessor frffi ffijffi^^'igjHffi ^ symbol^ names for 
^StSs^S^SS^^^^^!Ji!^SiSS?of member data and 
memberffunc^onsT^Sywcll the return value type for the 
accessor to each dais element. Accessor interfaces need not 
include implementation information such as: object sizes 
and layouts; whether a given member is1 1offi ^iiU Rritgfc| 
whether a function is inline, stabxltvi miai;»anoffiI pTffCfi 
inline bodicsandcoDStapi^al^ 

givcninamg^FherefcK^ 

header file's source code only necessitate recompilation of 
client program source code if those revisions change the 
name or type of an accessorized class member referenced by 
the client. This is arguably a very desirable result. Client 
source code which makes use of a particular class element 
generally should be rewritten and recompiled, in any case, if 
the type or symbolic name of that class element has been 
revised in the current class definition. 

In order to mflinft"" the correctness of compiled object 35 
files, we need only ensure that client source code is recom- 
piled if any changes are made to the names or types of 
accessorized class elements used by the client program. . To 
detect any such changes in accessor names and types, the 
well-known technique of Vtvpe7safeiiink ag cftis here applied « piler uses when reporting diagnostics. Names are fully 
to the accessors by code generation ' software 13d. In qualified, and argument types are listed. When significant, 
particular, code generation software 130 preferably includes return types are also mentioned. Each accessor also is 
a compiler that performs a low-level encoding (or characterized by its "kind"* which arises from the syntax of 
"mangling'*) of each accessor name in a manner that incor- the source construct that uses it The kind is expressed in our 
porates the accessor 's name, argument(s), and return type. 43 notation by following the name by a slash and the kind. This 
As a result, any incompatibilities between the compiled notation is not accepted by any C++ parser, nor does it need 
object files of header files and client programs resulting from t0 be. The manglin g for acccs souiaraef 
changes to accessorized header file names and types can whi chTericb^^ti&klffi3f^^ 
readily be detected by comparing the symbol tables associ- nonSgjggSml^^ 
ated with the compiled object files, as will be further x a re kJ&i e k|ju'^^ 

described in a later section. ilppM"* 11 B ' ■^^-^■^ ■ " 

Note that for present purposes, th e name of a header file ^general, accessors are preferably used for selected 
element includes not only th el(5ideniiflerg c? operator token forma of access to selected kinds of objects, as required to 
or conversion type) it applie s to. but also the scope In which avoid the need for recompiling client code as long as classes 
occurs. The sco pe is determined, by the type of the 55 referenced by the client code are source-compatible. Some 



In Tables 1 and II at the end of this Detailed Description, 
illustrative listings are included for a simple C++ source 
code class definition, and a corresponding accessorized 
version in accordance with a preferred embodiment of the 
present invention. The accessorized code is presented in 
those listings in C 1 anguag^ ^ c gg^^ l ^} > j^^ Y t y iP m 
practice comTmefl|oDfolwotM^ as 
r dlstnisse4 rf^^^^| ^5onKja to^ 2. 

Some Illustrative Accessors 

Our preference is to name specific accessors using a 
modified declaration syntax, roughly the same as the com- 



illustrative examples follow: 
A global data object has an accessor for taking its address: 



Tr, 



T& v/addrcu ( ) 



can bel accessefymwan vA^ to 
derivefl^ayses 'lnnenang that member. We therefore give a 60 
member as many distinct names as there are scopes from 

which it can be used. It is not preferable to name a member 

only according to the scope in which it is defined, because 

that would cause client object files to "break" whenever This accessor is needed, because the object file must fail to 
class members are moved between classes as a result of « link If the type of the global variable is changed; this is not 
refactorization. or when overrides are added or deleted. normally a property of object files, since variable names do 
Making names depend only on the scope of origin would not include their types. 
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A global constant has a read accessor: 



const Tv; 
mum T {v}; 



Tv/ietdO 



TC::m; 



C::n^write(T) 

T&C::mArfdrcaj(> 

T m/read( ) const 

coast T& m/ftddreas( ) const 



static T& C::m/addics9( ) 



T C::f(A a, B b); 




TC::fitcall(Aa,Bb) 


//c.f(a,b) 


TC::ffacoped(AB,Bb) 


//c.C:;6C»,b) 


T openlorKA a, B b); 




TppratoHAalHAi, B b) 


// cpe»torKa,b) 


T op«ator+Vtaperator(A a, B b) 


// »+b 
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For data members, we have read, write, and address acces- 
sor: 



10 



IS 



If a data member is static, there is also an address accessor 
for it: 



20 



The static data member will be accessed by read and write 
accessors if it is used with a base object in the source code. 25 
This allows a client expression such as "xjn" to be compiled 
once, and continue to work whether the member's status is 
changed to static or non-static. 

A function (whether member or global) has a call acces- 
sor. Member functions also have "scoped" call accessors. 30 
and operators additionally have "operator" call accessors, 
e.g.: 



35 



40 



43 



The preferred embodiment manages overloading resolution 
by means of call accessors whose types reflect actual argu- 
ment types before resolution. (Note: this decision is similar 
to treating scope resolution by using accessors whose names 
reflect scopes of reference rather than of definition.) 

In a preferred embodiment, other kinds of acces&ors.ma; 
be defined to help manage allocation, construction] 

of trWBScacc essc^ is for read aod^arcss 

accessors. A reference data member will have a write 
accessor if the reference is non-const and independently of 
whether self is const A bitfield will not have an address 
accessor. An array will have only an address accessor. 55 

Selective Use of Accessors 

Accessorizing a class does not change its format 
Therefore, each client object file can make a separate 
decision whether ioa^cssoaiCA^w.cQ^w^^^^t ^ua 
access — L " "**" 

implc 




all within a given header file 



leads in practice to timestanip-driven recompilation of all 
client code dependent upon that header file. 

Certain C++ constructs should preferably not be acces- 
sorized For example, certain expressions in C++ code are 
evaluated at compile time, and the results used in unusual 
ways. In switches, "case" labels require constant expres- 
sions. Array bounds, bitfield widths, and template actual 
arguments also require constants. In such contexts, if a 
compiler in accordance with the present invention finds an 
accessorized constant it preferably de-accessorizes the 
name and prints a diagnostic informing the user of this 
action. Subsequently, any change to the name's value will 
trigger a recompilation of the object file which 
de-accessorized that name. The name's value is tracked by 
the environment in a way similar to the names of accessors; 
it is encoded by a mangled symbol which mentions the 
name, its type, and its value. Any read accessor which bears 
a compile- time constant can be treated in this manner; so can 
size accessors, which deliver "sizeof" values. The "offsetor 
macro, which queries structure layouts, is not specifically 
accessorized. Use of "offsetof* or its equivalent in a 
compile -time constant expression will lead to a coarse- 
grained dependency on the whole class definition. A similar 
thing happens if the user codes a C- style static initialization 

of an accessorized struc 

In order^to^r^uce^c^rmiJL a n p^n^oad and optimize 

accessdrizeo ; Instead, any member function of a class makes 
direct non-accessorized access to that class. Object files 
containing member functions have "coarse-grained depen- 
dencies" on the associated class definitions. A "coarse- 
grained dependency" on a definition is one which requires 
the entire structure of that dcfipidj^^^remaifl^ stablft. 
Macros, typed efSjajidjtj^ 

which usctsuch'namcs ocpend on the definitions in such a 
way that ran ging any token of such definitions necessitates 
recompilation of those clients. As with dependencies on 
compik-timc constants, this can be managed by encoding 
the structure of the definition in a mangled symbol, using a 
signature function to keep the size bounded. It is also 
possible to use traditional time stamp checking on the enclos- 
ing header files. 

In summary, when a source file is compiled, dependencies 
on the compilation environment are each recorded in one of 
three ways: 

l. |Heaoe^l Ue'stwni 5i are unaccessorized are so noted. 

2 .^ep endenaesljm ^spccific definitions of constants. 
classes^rScrosrtypcdefs. and templates are registered. 

3. Accessor calls are generated which embody assump- 
tions as to the names and types of class elements. 
The first kind of dependency is timestamp-based, as In most, 
programming environments today. The other two are medi- 
ated by mangled symbols. The last dependency is the most 
common, and hides the most information. 

Correct and Speedy Recompilation 

When a client program is initially compiled, accessorized 

I header files are compiled as needed, and are stored in die 
same system repository as are templates. When (he client 
t program is linked, the compiled header files are added to die 
* line, and supply compiled code for accessors. as 
Scribed previously in connection with FIG. 2. However, 
suppose the programmer has modified header files, and then 
luests regeneration of current compiled code for the 
application program. In a preferred embodiment of the 



09/20/2003, EAST Version: 1.04.0000 



5,790,861 



11 



12 



present invention, the need for recompilation of the client 
can be detected by a systematic examination of times tamps, 
symbol uses, and definitions. The flow diagram of FIG. 4 
provides an illustration of this selective recompilation pro- 
cess. 

At step 400, the compiled code generation process is 
initiated for the client program. In a preferred embodiment 
this step is performed by invoking an enhanced "make" 
utility, provided as part of code generation software 130. The 



tively on header files which are included from multiple 
source files. Therefore, a preferred embodiment of the 
present invention utilizes a small compiler server to cache 
the results of such computations in appropriate tables in 
virtual memory, during a single system build. Consequently, 
the first "make believe" compilation often takes some time 
to validate times tamps and regenerate accessors. but subse- 
quent "make belie ve" c ompilations , consist ofa connection 



"make" utility is in some ways similar to the well-known, n C s(^in^^^^^^ ii ^_ m 

timestarap-driven utility of that name, but for purposes of ^^^^^n^^n^e^^sltory^nd exit after Seapplffa- 

the present invention "make" is enhanced to orchestrate the - • ■ 

selective recompilation process described in FIG. 4. 

At step 405. compiled code for each header file included 13 
by reference in the client program is itself brought up to date. 



A traditional, timestamp-driven. recursive approach can be 
used to perform this step. Generally. If the source code for 
a header file referenced directly by the client program is 
dated more recently than the corresponding compiled header 
file, then the header file is recompiled and updated accessors 
are thereby generated. First, however, if the header file in 
turn includes other header files by reference, men the 



20 



tion is linked; it exists only for a single run of "make". 

Minimizing Accessor Overhead 

The accessor methodology described above has a 
tendency, in practice, to lead to the generation of numerous 
accessors. Consider, for example, thai an enumeration type 
with 10 elements, if nested in a base class with four direct 
or indirect derived classes, will require (10X1+4X 1+1>=100 
accessor names. The last term reflects the fact that an 
enumeration can be accessed either via scoping or via 
selection notation, and that the two notations have slightly 



date-driven updating process is applied to each of those 25 different meanings. Indeed, it is not uncommon for the 



header files, and so on, in a recursive fashion. In the 
preferred embodiment, the sequence in which header files 
are processed is derived from the order of source file 
compilations as determined by "make." Specifically, an 
accessor is compiled as soon as a source file is scanned 
which references all the header files which provide source 
information for mat accessor. 
If the client source file is determined to be newer than the 



30 



symbol table of a compiled header file to exceeds die size of 
its compiled code. The volume of symbols to be processed 
can lead to some sluggishness at link time. The size of an 
accessorizing application is also noticeably larger. Far appli- 
cations which are large to start with, the extra object files, 
plus dependency management information, can add a few 
megabytes to one's disk requirements. One way of dealing 
with undesirable accessor overhead is to create a final. 



existing object file, at decision point 410, then the client 35 production version of an application by recompiling the 



40 



entire application using a traditional C++ compilation 
process, without accessors. In mis way, the benefits of 
accessors are at least enjoyed for the duration of the initial 
development process, when revisions and updates to class 
d^nirio^.arc ; rnost.likely. 

inyentfon 



source is recompiled, at step 420. If not, then if the client 
program is determined to reference one or more non- 
accessorized header files, at decision point 430, then the 
client program is treated in traditional, timestamp-driven 
fashion. In other wards, if non-accessorized header files 
used by the client program are for any reason timestamped 
more recently than the existing client compiled code 
(decision point 440). men the client is recompiled. For client 
programs using accessorized header files, the symbol table 45 
of the client object file is compared with the symbol tables 
of each compiled header file, at decision point 450. This 
comparison relies upon the "type-safe" mangling technique 
discussed earlier. If there is a mismatch (U.. the client uses 
an accessor which is either no longer defined, or in which a 
value dependency has shifted), then the source file is recom- 
piled. Otherwise, the existing client object file can be reused, 
and code generation software 130 simply "bumps" the pilation of the client application code would otherwise be 
compiled code file' s time stamp at step 460, marking it as up 55 necessary. An even mere aggressive variation of this strategy 




icaic 

.„ ^ ^^^SlS^^^^^ormance^^^^^so^! 

nn^A^^^^tie^^^^anly where full-blown recom- 



S5 ^^rffhFi OS '(£3u3K 



?1 

is*** 



60 



to date. Consequently, the "make" utility (or any similar, 
timestamp-driven tools) will perceive the object file as if it 
had been completely regenerated from scratch. In reality, 
however, the process of FIG. 4 is generally much quicker 
than complete regeneration. Because the technique of times- 
tamp bumping effectively tricks ''make" Into believing that 
a new version of the object file has been generated, we 
sometimes call this technique "make believe" recompilation. 

In practice, much of the computations concerning com- 53 
piled code re-use involve the examination and validation of 
header files, and these calculations are performed rcpeti- 



would further enhance the linker of software 130, such thai 
the linker would dynamically modify and use the 'Toot- 
noted" inlined code, in the event of relatively modest 
changes to a header file class definition. For example, using 
symbol tables, the linker can preferably compute simple 
changes in me offset of a particular field within objects of a 
given class, and can update the offset value contained in the 
inlined code so as to address the field correctly. 

As those of skill in the art will recognize, the strategies 
just described will eliminate the performance overhead of 
accessors in some cases, but will also add some overhead to 
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the performance of the linker. Because of this performance 
tradeoff, the balance of execution performance versus code 
generation performance should be considered by the prac- 
titioner in light of the particular context that the practitioner 
faces, in deciding whether and how aggressively to pursue 
the overhead minimizing strategies just described. 

Using Accessors To Gather And Manage 
Information 

In a preferred embodiment of the present invention, 
accessors can be advantageously used as "hooks" to perform 
interna] management functions associated with object 
access. These functions may include managing the details of 
object lifetime, verifying invariants or making consistency 
checks, and gathering usage statistics or other run-time 
information. For example, the code excerpt contained in 
Table m illustrates an accessor that increments a counter 
each time mat an associated object field is set to a negative 
value. Collecting usage statistics of this nature could help 
program designers determine optimal data typing for class 



fields, or might otherwise inform programming design 
choices, as will be appreciated by those of ordinary skill in 
the relevant arts. 

TABLE I 
A SAMPLE C++ CLASS DHTN1TION 



1C 
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class C { 
public: 



void re_t(mi Dew_co_3 = 0 
{ count = newjeount; } 

virtual tut bump(i_ diff = 1) 
{ return count+= diff; } 

int count; 



TABLE II 



AN ACCESSORIZED VERSION OF THE SAMPLE C++ CLASS 



_OAaoBCsrvT_Ui: 
jmp 
idoy 

_OAcoBCdtv: 
jmp 
nop 

_OAcoBCctv: 
uve 
set 
it 

restore 



%o7+8 
*o7+8 



_OdB€G_vtbl,%10 
*10,[%i0+0| 
*i7+B 



_OAcoBC_RC«BC_R«BC: 

save %sp,-96,%ap 
)d (%il+4J,<fclO 
st %!0,[fti0+4] 
jmp %i7+8 
restore 

_OAooBCbsR<BC_R6BC = 

_OAjqBC«KC6BCL-R6BC = 

_OAK>BC«Jl£BC_ft.ffiC = 

_OAvfBCFcouurT_i: 

j_P %07+«: 
id [%oO+4],*oO 

_OAvfBCPcounr»K_i = 

_OAafflOPoo_Jv_Ri 

jmp ^to7+8 
idd <3boO,4,*oO 

_OAttfflCFooa_r»K_RCi - 

_OAvfBCFcou_i_v: 

Jmp *H>o7+& 

•t *ol,[«oO+4] 

_OA_BCResetv_Y: 

jmp *o7+8 
it *fO,[%oO+4J 

_OA_BCft_etv_v = 

_0Ae_K_*wet_~ 

jmp *o7+8 
it «ol,[«aO+4] 

_OAs£BCFr<*et_.v = 

_OAcfflCE bwnpv_i: 

i— tote 
OAcffiC—faumpL-L 

1 do virtual call— a icqu eace 

fC_3ffC 



t staltc tmMgned tut QvJtati ) 
t C::-^caU(void) 

t C:£/c_t(void) 
!C:;_vtbl 

t C& CMper-a^calUcanit CA) 



_OAcoBCmRC6BC_R6BC I C& C::opmtar *Vc_l(CA) 
.OAeoBC_HC6BC_R6BC I C* C-opaamr =/scoped( const CA) 
.OAcoBC_RCfiBC_R6BC I CA C::opo»toi W_oped(C_} 
t int C::co__i_d( ) 



.OAvfBCFco_itv_i 1 tot C::oouat/real(vo_) carat 

! mt_ C::count/_Ure_( ) 



.OAa£BCFbountv_Ri 1 coot tolft C: x oun tf- tf re»«(void) c 

t C::coi_t/wri_(_Q 



1 void C::roaet/c_l(void) 



_QAcfBCTie_tT_v 1 void _a_etfioopod(void) 

! void C:a_ot/wII(nil) 



.OAc_CFre»s*L_v I void C:T_etf«oped(ict) 

1 int C::bump/c_t(vo_) 



I ha C::bumVc_K_t) 
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TABLE II- continued 



AN ACCESSORIZED VERSION OF THE SAMPLE C++ CLASS 



_OAsfBCEbumpv_i: 




cave *«p,-104,%«p 




1 do virtual calling sequence 




rp Hi, uc 
_OAufflCEbumpi_i: 


1 int C::tHiinp/*coped(int) 


nve *6p,-112,*sp. 




t code for actual function body 




restnic 





TABLE m 



A N ACCESSOR FOR GATHERING USAGE STATISTICS 

void^O Av ffiCPCouati _v(C* c,int v) /• void C::eountfwrtiB(int) •/ 

{ 

usert(Y >= 0); /'check in v arian t*/ 20 
c-xxunfl - v; 

his_coUect("C:V\ y% /"accumulate usage m6>*f 

} 



Other Variations 23 

A preferred embodiment has now been described in order 
to illustrate possible techniques for implementing the 
present invention and as an aid to those of ordinary skill in 
the art. not as a limitation on the scope of the invention. 
Numerous variations and modifications within the spirit of 30 
the present invention will of course occur to those of 
ordinary skill in the art in view of the preferred technology 
that has now been disclosed. Such variations, as well as any 
other systems embodying any of the following claims, all 
remain within the scope of the present invention: 35 

We claim: 

1. A method, using a digital computer, for generating 
executable computer code for an application program, said 
application program including at least one reference to one 
or more header files, each of the header files comprising one ^ 
or more class definitions, each of said class definitions 
defining a class of object instances, and said application 
program father comprising a plurality of C++ source code 
instructions, said source code instructions including one or 
more references to one or more object instances of the class ^ 
definitions, and said method comprising the following steps: 
compiling die header files, thereby generating compiled 
header file code comprising one or more accessor s. 
each of the accessor* being a procedure operative to 
access the object instances of an associated one of the ^ 
class definitions; 
compiling the application program, thereby generating 
compiled application program code corresponding to 
the plurality of C++ source code instructions, said 
compiled application program code including one or 53 
more procedure calls to one or more of the accessors, 
each of said procedure calls corresponding to the one or 
more references in the source code instructions to one 
or more object instances of the class definitions; 
unking the compiled header file code and the compiled M 

application program code; 
modifying one or mare header files; 
recompiling the one or more modified header files thereby 

generating recompiled header file code; 
selectively recompiling only those portions of the appli- 63 
cation program which are affected by the recompiled 
header files, and 



linking the recompiled header file code and the compiled 
application code, and the recompiled application pro- 
gram code if any, thereby generating the executable 
computer code. 

2. The method of claim 1, 

wherein the step of modifying one or more header files 
includes the step of modifying one or more class 
definitions therein, and wherein the step of selectively 
recompiling recompiles those portions of the applica- 
tion program which include one or more references to 
class definitions that have been modified in the modi- 
fied header files. 

3. The method of claim 2, wherein the compiled appli- 
cation program code is stored in a application program code 
file, said file having a timestarnp reflecting said file's most 
recent modification, and wherein the method further 
includes the step of incrementing the timestarnp without 
otherwise recompiling the application program code file. 

4. The method of claim 1, wherein the class definitions 
comprise a collection of symbolic names and data types, and 
wherein each of me procedure calls to the accessors specifies 
one or more of the symbolic names and data types of the 
class definition associated with the accessor. 

5. The method of claim 1, wherein the accessors include 
one or more accessors for reading, writing, and addressing 
the object instances of the associated class definition. 

6. The method of claim 1, wherein the accessors include 
one or more accessors for calling member functions on the 
object instances of the associated class definition. 

7. The method of claim 1, wherein the accessors include 
one or more accessors for performing type conversions on 
the object instances of the associated class definition. 

8. The method of claim 1. wherein the accessors include 
one or more accessors for fetching one or more constant 
values from the object instances of the associated class 
definition. 

9. The method of claim 1. wherein the accessors include 
one or more accessors for fetching one or more size mea- 
surements from the object instances of the associated class 
definition. 

It. The method of claim 1, wherein the accessors include 
one or more accessors for recording usage statistics regard- 
ing the object instances of the associated class definition. 

11. The method of claim 1, wherein the accessors include 
one or more accessors far checking invariance regarding the 
object instances of the associated class definition. 

12. The method of claim 2. wherein the step of selectively 
recompiling is carried out independent of user selection. 

13. An apparatus for generating executable computer code 
for an application program, said application program includ- 
ing at least one reference to one or more header files, each 
of the header files comprising one or more class definitions, 
each of said class definitions defining a class of object 
instances, and said application program further comprising 
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a plurality of C++ source code instructions, said source code 
instructions including one or more references to one or more 
object instances of the class definitions, said apparatus 
comprising: 

a compiler operative to generate compiled header file 5 
code and recompiled header file code after a header file 
has been modified by a user, said compiled and recom- 
piled header file code comprising one or more 
accessor*, each of the accessor being a procedure 
operative to access the object instances of an associated id 
one of die class definitions, said compiler further opera- 
tive to generate compiled application program code 
corresponding to the plurality of C++ source code 
instructions, said compiled application program code 
including one or more procedure calls to one or more 15 
of the accessors. each of said procedure calls corre- 
sponding to the one or more references in the source 
code instructions to one or more object instances of the 
class definitions said compiler further operative to 
selectively recompile and generate recompiled appli- 2D 
cation program code for only those portion of the 
application program which are affected by the recom- 
piled header code; and 

a linker operative to link the recompiled header file code 
and the compiled application program code, and 23 
recompiled application program code if any produced 
by the compiler, thereby generating the executable 
computer code. 

14. The apparatus of claim 13. further including a code 
generation utility program selectively operative to invoke 30 
the compiler and the linker; wherein the utility program is 
further operative to determine whether the compiled appli- 
cation program code has previously been generated, and to 
avoid invoking me compiler to generate the recompiled 
application program code when said compiled application 53 
program code has previously been generated, even if one or 
more of the header file class definitions was modified after 
the compiled application program code was previously 
generated. 

15. The apparatus of claim 14, further including a storage 40 
file receiving and storing the compiled application program 
code, said storage file having a tiniestamp indicating said 
file's most recent modification, and said utility program 
further being operative to increment the time stamp in the 
event that said utility program avoids invoking the compiler 45 
to generate the recompiled application program code. 

16. The apparatus of claim 13, wherein the class defini- 
tions comprise a collection of symbolic names and data 
types, and wherein each of the procedure calls to the 
accessors specifies one or more of the symbolic names and so 
data types of the class definition associated with the acces- 
sor. 

17. The apparatus of claim 13, wherein the accessors 
include one or more accessors for reading, writing, and 
addressing the object instances of the associated class defi- 55 
nition. 

18. The apparatus of claim 13, wherein the accessors 
include one or more accessors for calling member functions 
on the object instances of the associated class definition. 

19. The apparatus of claim 13, wherein the accessors 60 
include one or more accessors for performing type conver- 
sions on the object instances of the associated class defini- 
tion. 

20. The apparatus of claim 13, wherein the accessors 
include one or more accessors for fetching one or more 65 
constant values from the object instances of the associated 
class definition. 



21. The apparatus of claim 13. wherein the accessors 
include one or more accessors for fetching one or more size 
measurements from the object instances of the associated 
class definition. 

21 The apparatus of claim 13. wherein the accessors 
include one or more accessors for recording usage statistics 
regarding the object instances of the associated class defi- 
nition. 

23. The apparatus of claim 13. wherein the accessors 
include one or more accessors for checking invariance 
regarding the object instances of the associated class defi- 
nition. 

24. The apparatus of claim 13 wherein the compiler is 
operative to recompile header file code in which class 
definitions have been modified by a user, and wherein the 
compiler is operative to selectively recompile those portions 
of the application program code which include one or more 
references to class definitions that have been modified in the 
modified header file code. 

25. The apparatus of claim 24, wherein the compiler is 
operative to selectively recompile independent of user selec- 
tion. 

26. A computer program product comprising a computer- 
usable medium, and computer-readable program code 
embodied in said medium for generating executable com- 
puter code for an application program, said application 
program including at least one reference to one or more 
header files, each of the header files comprising one or more 
class definitions, each of said class definitions defining a 
class of object instances, and said application program 
further comprising a plurality of C++ source code 
instructions, said source code instructions including one or 
more references to one or more object instances of the class 
definitions, said computer-readable program code compris- 
ing: 

computer-readable header file compiler code configured 
to cause a computer to generate compiled header file 
code comprising one or more accessors. each of the 
accessors being a procedure operative to access the 
object instances of an associated one of the class 
definitions, said computer-readable header file com- 
piler code further configured lo cause a computer to 
generate recompiled header file code after a header file 
has been modified by user, 

computer-readable application compiler code configured 
to cause a computer to generate compiled application 
program code corresponding to the plurality of C++ 
source code instructions, said compiled application 
program code including one or more procedure calls to 
one or more of the accessors. each of said procedure 
calls corresponding to the one or more references in (he 
source code instructions to one or more object instances 
of the class definitions, said computer-readable appli- 
cation compiler code further configured to cause a 
computer to recompile and generate recompiled appli- 
cation program code far only those portions of the 
application program which are affected by the recom- 
piled header files; and 

computer-readable linker code configured to cause a 
computer to link the compiled header file code and the 
compiled application program code, and the recom- 
piled application code if any. thereby generating the 
executable computer code. 

27. The computer program product of claim 26. further 
comprising computer-readable utility code configured to 
cause a computer to execute selectively the computer- 
readable header file compiler code, the computer-readable 
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application compiler code, and the computer-readable linker 
code, wherein the computer-readable utility code is further 
configured to cause a computer to avoid re-generating the 
recompiled application program code if said compiled appli- 
cation program code has previously been generated even if 3 
one or more of the header file class definitions was modified 
after the compiled application program code was previously 
generated. 

28. The computer program product of claim 26 wherein 
the computer-readable compiler code is configured to 10 
recompile those portions of the application program which 
include one or more references to class definitions that have 
been modified in the modified header files by user. 

29. The computer program product of claim 28, wherein 
the computer-readable application compiler code is config- is 
ured to selectively recompile independent of user selection. 

30. A method for providing a mechanism for generating 
executable computer code far an application program, said 
application program including at least one reference to one 

or more header files, each of the header files comprising one 20 
or more class definitions, each of said class definitions 
defining a class of object instances, and said application 
program further comprising a plurality of C++ source code 
instructions, said source code instructions including one or 
more references to one or more object instances of the class 25 
definitions, and said method comprising the following steps: 
providing a first mechanism for compiling the header 
files, said first mechanism being operable to generate 
compiled header file code comprising one or more 
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accessors, each of the accessor* being a procedure 
operative to access the object instances of an associated 
one of the class definitions, said first mechanism further 
for recompiling the header files after the header files 
have been modified by a user, thereby generating 
recompiled header file code; 

providing a second mechanism for compiling the appli- 
cation program, said second mechanism being operable 
to generate compiled application program code corre- 
sponding to the plurality of C++ source code 
instructions, said compiled application program code 
including one or more procedure calls to one or more 
of the accessors. each of said procedure calls corre- 
sponding to the one or more references in the source 
code instructions to one or more object instances of the 
class definitions, said second mechanism further for 
selectively recompiling only those portions of the 
application program which are affected by the recom- 
piled header files; and 

providing a third mechanism for linking the compiled 
header file code and the compiled application program 
code, and for linking the recompiled header file code 
and the compiled application code, and the recompiled 
application program code if any. said third mechanism 
being thereby operable to generate the executable com- 
puter code. 

* * * * * 
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